package org.lanqiao.algo.elementary._01xor;

import java.util.HashMap;
import java.util.Map;

/*
一个数组仅有一个数出现1次，其余的数出现k次
 */
public class _07_出现K次 {
    public static void main(String[] args) {
        int[] arr = {2, 2, 2, 9, 7, 7, 7, 3, 3, 3, 6, 6, 6, 0, 0, 0};
        int len = arr.length;
        char[][] kRadix = new char[len][];
        int k = 3;
        getMap(arr);
        int maxLen = 0;
        // 转成k进制字符数组
        // 对于每个数字
        for (int i = 0; i < len; i++) {
            //求每个数字的三进制字符串并翻转，然后转为字符数组
            kRadix[i] = new StringBuilder(Integer.toString(arr[i], k)).reverse().toString().toCharArray();
            if (kRadix[i].length > maxLen)
                maxLen = kRadix[i].length;
        }
        // 不进位加法
        int[] resArr = new int[maxLen];
        for (int i = 0; i < len; i++) {
            // 不进位加法
            for (int j = 0; j < maxLen; j++) {
                if (j >= kRadix[i].length)
                    resArr[j] += 0;
                else
                    resArr[j] += (kRadix[i][j] - '0');
            }
        }

        int res = 0;
        for (int i = 0; i < maxLen; i++) {
            res += (resArr[i] % k) * (int) (Math.pow(k, i)); // 8%3=2,
        }
        System.out.println(res);
    }

    // 用HashMap统计数组中元素出现的个数
    private static void getMap(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for (Integer i : arr) {
            map.put(i, !map.containsKey(i) ? 1 : (map.get(i) + 1));
        }
        for (Integer integer : map.keySet()) {
            System.out.println(integer + ":" + map.get(integer));
        }
    }
}
